An Automatic Test Pattern Generator for Large Sequential Circuits Based on Genetic Algorithms
نویسندگان
چکیده
This paper is concerned with the question of automated test pattern generation for large synchronous sequential circuits and describes an approach based on Genetic Algorithms suitable for even the largest benchmark circuits, together with a prototype system named GATTO. Its effectiveness (in terms of result quality and CPU time requirements) for circuits previously unmanageable is illustrated. The flexibility of the new approach enables users to easily trade off fault coverage and CPU time to suit their needs.
منابع مشابه
Soft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit
Due to the constant development in the integrated circuits, the automatic test pattern generation problem become more vital for sequential vlsi circuits in these days. Also testing of integrating circuits and systems has become a difficult problem. In this paper we have discussed the problem of the automatic test sequence generation using particle swarm optimization(PSO) and technique for struc...
متن کاملDesign and Test of New Robust QCA Sequential Circuits
One of the several promising new technologies for computing at nano-scale is quantum-dot cellular automata (QCA). In this paper, new designs for different QCA sequential circuits are presented. Using an efficient QCA D flip-flop (DFF) architecture, a 5-bit counter, a novel single edge generator (SEG) and a divide-by-2 counter are implemented. Also, some types of oscillators, a new edge-t...
متن کاملGenetic-algorithm-based test generation for current testing of bridging faults in CMOS VLSI circuits
An efficient automatic test pattern generator for IDDQ current testing of CMOS digital circuits is presented. The complete two-line bridging fault set is considered. Genetic algorithms are used to generate compact test sets. Experimental results for ISCAS85 and ISCAS89 benchmark circuits are presented.
متن کاملState Justiication Using Genetic Algorithms in Sequential Circuit Test Generation
Complex VLSI circuits impose constraints on a test generator which are very diicult to handle using deterministic algorithms. Thus, a major goal in developing a new test generator is to have the capability of handling constraints, but without sacriicing the performance and eeectiveness of deterministic approaches. In this paper, we describe a hybrid sequential circuit test generator which combi...
متن کاملGenetic Algorithms in Test Pattern Generation
In current thesis, two test pattern generation approaches based on genetic algorithms are presented. The, first algorithm is designed so that it allows direct comparison with random method. Comparative results show that genetic algorithm performs better on large circuits, in the last stage of test generation when much of search effort must be made in order to detect still undetected faults. Exp...
متن کامل